Oracular Approximation of Quantum Multiplexors and Diagonal Unitary Matrices
نویسنده
چکیده
We give a new quantum circuit approximation for quantum multiplexors based on the idea of complexity theory oracles. As an added bonus, our multiplexor approximation immediately gives a quantum circuit approximation of diagonal unitary matrices.
منابع مشابه
Quantum Compiling with Approximation of Multiplexors
A quantum compiling algorithm is an algorithm for decomposing (“compiling”) an arbitrary unitary matrix into a sequence of elementary operations (SEO). Suppose Uin is an NB-bit unstructured unitary matrix (a unitary matrix with no special symmetries) that we wish to compile. For NB > 10, expressing Uin as a SEO requires more than a million CNOTs. This calls for a method for finding a unitary ma...
متن کاملImplementing Unitary 2-Designs Using Random Diagonal-unitary Matrices
Unitary 2-designs are random unitary matrices which, in contrast to their Haar-distributed counterparts, have been shown to be efficiently realized by quantum circuits. Most notably, unitary 2-designs are known to achieve decoupling, a fundamental primitive of paramount importance in quantum Shannon theory. Here we prove that unitary 2-designs can be implemented approximately using random diago...
متن کاملCryptohermitian Picture of Scattering Using Quasilocal Metric Operators⋆
One-dimensional unitary scattering controlled by non-Hermitian (typically, PT -symmetric) quantum Hamiltonians H 6= H is considered. Treating these operators via Runge–Kutta approximation, our three-Hilbert-space formulation of quantum theory is reviewed as explaining the unitarity of scattering. Our recent paper on bound states [Znojil M., SIGMA 5 (2009), 001, 19 pages, arXiv:0901.0700] is com...
متن کاملPseudo-Unitary Operators and Pseudo-Unitary Quantum Dynamics
We consider pseudo-unitary quantum systems and discuss various properties of pseudounitary operators. In particular we prove a characterization theorem for block-diagonalizable pseudo-unitary operators with finite-dimensional diagonal blocks. Furthermore, we show that every pseudo-unitary matrix is the exponential of i = √ −1 times a pseudo-Hermitian matrix, and determine the structure of the L...
متن کاملThe synthesis of a quantum circuit
As two basic building blocks for any quantum circuit, we consider the 1-qubit NEGATOR(θ) circuit and the 1-qubit PHASOR(θ) circuit, extensions of the NOT gate and PHASE gate, respectively: NEGATOR(π) = NOT and PHASOR(π) = PHASE. Quantum circuits (acting on w qubits) consisting of controlled NEGATORs are represented by matrices from XU(2); quantum circuits (acting on w qubits) consisting of cont...
متن کامل